Adleman demonstrated a proof-of-concept use of DNA as a form of computation which solved the seven-point Hamiltonian path problem. قدّم أدلمان إثباتا لفكرته يستخدم الدنا كشكل من أشكال الحساب الذي حل مشكلة مسار هاميلتون ذي السبع نقاط.
Other optimization problems on spanning trees have also been studied, including the maximum spanning tree, the minimum tree that spans at least k vertices, the spanning tree with the fewest edges per vertex, the spanning tree with the largest number of leaves, the spanning tree with the fewest leaves (closely related to the Hamiltonian path problem), the minimum diameter spanning tree, and the minimum dilation spanning tree. كما تم دراسة مشاكل نمذجه أخرى على الأشجار الممتدة، بما في ذلك مشاكل ايجاد الحد الأقصى من الشجرة الممتدة، والحد الأدنى الشجرة التي تمتد على القمم ك ، والشجرة الممتدة مع أقل عدد من حواف لكل قمه ، والشجرة الممتدة مع أكبر عدد من الأوراق، والشجرة الممتدة مع أقل عدد من الأوراق (ترتبط ارتباطا وثيقا مشكلة مسار هاميلتون)، مشكله اقل قطر للشجرة الممتدة ، والحد الأدنى من اتساع الشجرة الممتدة.
جوال إصدار